OFFPRINT Ramanujan sums analysis of long-period sequences and 1/f noise
نویسنده
چکیده
Europhysics Letters (EPL) has a new online home at www.epljournal.org Take a look for the latest journal news and information on: • reading the latest articles, free! • receiving free e-mail alerts • submitting your work to EPL Abstract – Ramanujan sums are exponential sums with exponent defined over the irreducible fractions. Until now, they have been used to provide converging expansions to some arithmetical functions appearing in the context of number theory. In this paper, we provide an application of Ramanujan sum expansions to periodic, quasi-periodic and complex time series, as a vital alternative to the Fourier transform. The Ramanujan-Fourier spectrum of the Dow Jones index over 13 years and of the coronal index of solar activity over 69 years are taken as illustrative examples. Distinct long periods may be discriminated in place of the 1/f α spectra of the Fourier transform. Introduction. – Signal processing of complex time-varying series is becoming more and more fashionable in modern science and technology. Indices arising from the stock market, changing global climate, communication networks such as the Internet etc. are widely used tools for business managers or governmental representatives. There already exists a plethora of useful approaches for signal processing of complex data. The oldest and perhaps most widely used method is the Fourier analysis and its " fast " implementation: the fast Fourier transform (or FFT). Other complementary techniques such as wavelet transforms, fractal analysis and autoregressive moving average models (ARIMA) were developed with the aim of identifying useful patterns and statistics in otherwise seemingly random sequences [1]. Ramanujan sums are defined as power sums over primitive roots of unity. One can use an orthogonal property of these sums (closely related to the orthogonal property of trigonometric sums) to form convergent expansions of some arithmetical functions related to prime number theory [2,3]. Following the ideas of Gadiyar and Padma [4], the first author proposed to expand the domain of application of Ramanujan sum analysis from number theory to arbitrary real time series and introduced the concept
منابع مشابه
Ramanujan sums analysis of long-period sequences and 1/f noise
Ramanujan sums are exponential sums with exponent defined over the irreducible fractions. Until now, they have been used to provide converging expansions to some arithmetical functions appearing in the context of number theory. In this paper, we provide an application of Ramanujan sum expansions to periodic, quasiperiodic and complex time series, as a vital alternative to the Fourier transform....
متن کاملModular functions and Ramanujan sums for the analysis of 1/f noise in electronic circuits
A number theoretical model of 1/f noise found in phase locked loops is developed. Oscillators from the input of the non linear and low pass filtering stage are shown to lock their frequencies from continued fraction expansions of their frequency ratio, and to lock their phases from modular functions found in the hyperbolic geometry of the half plane. A cornerstone of the analysis is the Ramanuj...
متن کاملRamanujan sums for signal processing of low-frequency noise.
An aperiodic (low-frequency) spectrum may originate from the error term in the mean value of an arithmetical function such as Möbius function or Mangoldt function, which are coding sequences for prime numbers. In the discrete Fourier transform the analyzing wave is periodic and not well suited to represent the low-frequency regime. In place we introduce a different signal processing tool based ...
متن کاملLegendre Ramanujan Sums transform
In this paper, Legendre Ramanujan Sums transform(LRST) is proposed and derived by applying DFT to the complete generalized Legendre sequence (CGLS) matrices. The original matrix based Ramanujan Sums transform (RST) by truncating the Ramanujan Sums series is nonorthogonal and lack of fast algorithm, the proposed LRST has orthogonal property and O(Nlog2N) complexity fast algorithm. The LRST trans...
متن کاملOrthogonal Ramanujan Sums, its properties and Applications in Multiresolution Analysis
Signal processing community has recently shown interest in Ramanujan sums which was defined by S.Ramanujan in 1918. In this paper we have proposed Orthogonal Ramanujan Sums (ORS) based on Ramanujan sums. In this paper we present two novel application of ORS. Firstly a new representation of a finite length signal is given using ORS which is defined as Orthogonal Ramanujan Periodic Transform.Seco...
متن کامل